Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
IB-LBM parallel optimization method mixed with multiple task scheduling modes
Zhixiang LIU, Huichao LIU, Dongmei HUANG, Liping ZHOU, Cheng SU
Journal of Computer Applications    2020, 40 (2): 386-391.   DOI: 10.11772/j.issn.1001-9081.2019081401
Abstract456)   HTML3)    PDF (941KB)(304)       Save

When using Immersed Boundary-Lattice Boltzmann Method (IB-LBM) to solve the flow field, in order to obtain more accurate results, a larger and denser flow field grid is often required, which results in a long time of simulation process. In order to improve the efficiency of the simulation, according to the characteristics of IB-LBM local calculation, combined with three different task scheduling methods in OpenMP, a parallel optimization method of IB-LBM was proposed. In the parallel optimization, three task scheduling modes were mixed to solve the load imbalance problem caused by single task scheduling. The structural decomposition was performed on IB-LBM, and the optimal scheduling mode of each structure part was tested. Based on the experimental results, the optimal scheduling combination mode was selected. At the same time, it could be concluded that the optimal combination is different under different thread counts. The optimization results were verified by speedup, and it could be concluded that when the number of threads is small, the speedup approaches the ideal state; when the number of threads is large, although the additional time consumption of developing and destroying threads affects the optimization of performance, the parallel performance of the model is still greatly improved. The flow field simulation results show that the accuracy of IB-LBM simulation of fluid-solid coupling problems is not affected after parallel optimization.

Table and Figures | Reference | Related Articles | Metrics
Formal description of dynamic construction method for square Hmong language characters
MO Liping ZHOU Kaiqing
Journal of Computer Applications    2014, 34 (3): 861-864.   DOI: 10.11772/j.issn.1001-9081.2014.03.0861
Abstract367)      PDF (746KB)(343)       Save

Focusing on the problem of how to generate and display square Hmong language characters in computer, a dynamic construction method for square Hmong language characters was proposed. Firstly, the basic principles of the proposed method were presented. Then, the related operators for generating the square Hmong language characters were discussed. Finally, the transform operations were also explained based on the predicate rules. The proposed method realized the dynamic structure of square Hmong language characters by using up-down, left-right, half-include combination of displayed characters after storing the components and isolated characters. This technique provided an important support for glyph component extracting technology and automatic generation technology of compounds.

Related Articles | Metrics